Sac à dos multidimensionnel en variables 0-1 : encadrement de la somme des variables à l'optimum

Construction de facettes pour le polytope du sac-à-dos quadratique en 0-1

We build facets of the quadratic 0-1 knapsack polytope following two different approaches. The quadratic 0-1 knapsack polytope is included in the Boolean quadric polytope introduced by Padberg [12] for unconstrained 0-1 quadratic problem. So in a first approach, we ask the question which are the facets of the Boolean quadric polytope that are still facets of the quadratic 0-1 knapsack polytope....

Adaptation de Virus de la Pest Equine à la culture des cellules

Optimisation par colonies de fourmis pour le problème du sac à dos multidimensionnel

We propose an algorithm based on the Ant Colony Optimization (ACO) meta-heuristic for solving the Multidimensional Knapsack Problem (MKP), the goal of which is to find a subset of objects that maximizes a given objective function while satisfying some resource constraints. The proposed ACO algorithm is generic, and we propose three different instantiations, corresponding to three different ways...

Séparateurs à Vaste Marge pondérés en norme L2 pour la sélection de variables en apprentissage d'ordonnancement

Learning to rank algorithms are dealing with a very large amount of features to automatically learn ranking functions, which leads to an increase of both the computational cost and the number of noisy redundant features. Feature selection is seen as a promising way to address these issues. In this paper, we propose new feature selection algorithms for learning to rank based on reweighted `2 SVM...

Classification en temps-fréquence à partir de données expertisées - Application à la détection des complexes-K

RÉSUMÉ. Cet article présente une nouvelle méthodologie pour concevoir un détecteur automatique de complexes-K. Notre approche se fonde sur la détermination d’un classifieur optimal dans le domaine temps-fréquence (transformée de Wigner-Ville) à partir de données d’apprentissage expertisées. Dans un premier temps, nous décrivons comment gérer les avis contradictoires des experts, et comment cons...